Market equilibria with hybrid linear-Leontief utilities
نویسندگان
چکیده
منابع مشابه
Market Equilibria with Hybrid Linear-Leontief Utilities
We introduce a new family of utility functions for exchange markets. This family provides a natural and ”continuous” hybridization of the traditional linear and Leontief utilities and might be useful in understanding the complexity of computing and approximating of market equilibria. We show that a Fisher equilibrium of an exchange market with m commodities and n traders and hybrid linear-Leont...
متن کاملMarket equilibrium under piecewise Leontief concave utilities
Leontief function is one of the most widely used function in economic modeling, for both production and preferences. However it lacks the desirable property of diminishing returns. In this paper, we consider piecewise Leontief concave (p-Leontief) utility function which consists of a set of Leontief-type segments with decreasing returns and upper limits on the utility. Leontief is a special cas...
متن کاملOn the Approximation and Smoothed Complexity of Leontief Market Equilibria
We show that the problem of finding an ǫ-approximate Nash equilibrium of an n× n two-person games can be reduced to the computation of an (ǫ/n)-approximate market equilibrium of a Leontief economy. Together with a recent result of Chen, Deng and Teng, this polynomial reduction implies that the Leontief market exchange problem does not have a fully polynomial-time approximation scheme, that is, ...
متن کاملSearching Market Equilibria under Uncertain Utilities
Our basic model is a noncooperative multi-player game in which the governments of neighboring countries trade emission reductions. We prove the existence of a market equilibrium (combining properties of Pareto and Nash equilibria) and study algorithms of searching a market equilibrium. The algorithms are interpreted as repeated auctions in which the auctioneer has no information on countries’ c...
متن کاملEfficient Computation of Equilibrium Prices for Markets with Leontief Utilities
We present a polynomial time algorithm for the computation of the market equilibrium in a version of Fisher’s model, where the traders have Leontief utility functions. These functions describe a market characterized by strict complementarity. Our algorithm follows from a representation of the equilibrium problem as a concave maximization problem, which is of independent interest. We also show h...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2009
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2008.12.030